Glosario Técnico Multimedia

Definición

Un mapa de Karnaugh es la representación gráfica de una función lógica a partir de una tabla de verdad. El número de celdas del mapa es igual al número de combinaciones que se pueden obtener con las variables de entrada. Los mapas se pueden utilizar para 2, 3, 4 y 5 variables. En este diagrama (mapa), cada fila de una tabla de verdad está representada por la superficie de un cuadrado. La situación particular hace posible la simplificación de una función por simple inspección visual. La característica esencial de una tabla de karnaugh es que las casillas adjuntas horizontal y verticalmente (no diagonalmente) corresponden a productos o sumas canónicas que difieren sólo en una variable y esta variable aparece complementada en un término y no complementada en otro. Cualquier par de productos (o sumas) canónicos adjuntos pueden ser combinados en un solo término en el que aparece una variable menos que el propio producto.